Basado en la novela del mismo nombre de Takafumi Takada, la historia está ambientada en el período Heian, Kioto, durante una época de intensos combates entre humanos y "Oni" (demonios). De alguna manera, un niño de 15 años que vive en la epoca actual viaja en el tiempo, 1.200 años atras y se encuentra inmerso en medio de esta batalla antigua.

La actriz e ídolo de Naruto, la controvertida Yukie Fujikaze, es en realidad la heredera al trono en el país de la Nieve, el cual se encuentra bajo el yugo de su severo tío y secuaces. Naruto, Sasuke y Sakura, acompañados por el maestro Kakashi y la compañía cinematográfica, llevarán de vuelva a su país a la princesa Yukie bajo el pretexto de rodar allí una escena... pero Yukie no estará muy dispuesta a regresar a su tierra natal...

En una sociedad utópica creada a finales de la tercera guerra mundial, una mujer guerrera que ha sido sacado de las tierras baldías empieza a ver grietas en esta nueva fachada. ¿Y esta comunidad qué ha planeado para el resto de la humanidad?